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f~^ I Abstract 



In |BH| . a chain complex was constructed in a combinatorial way 
^^ i which conjecturally is a resolution of the (dual of the) integral Specht 

CN '_ module for the symmetric group in terms of permutation modules. 

In this paper we extend the definition of the chain complex to the 
integral Iwahori Hecke algebra and prove the same partial exactness 
^ ' results that were proved in the symmetric group case. 

Introduction 

In |BHj . Hartinann and the first author constructed, for any composition A of 
a positive integer r, a finite chain complex of modules for the group algebra 
RW of the symmetric group ly on r letters over an arbitrary commutative 
ring R. The last module in this complex is the dual of the Specht module 
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S^ and the other modules are permutation modules with point stabilizers 
given by Young subgroups of W. The construction of the chain complex was 
completely combinatorial and characteristic-free. It was conjectured that this 
chain complex is exact whenever A is a partition. In other words the chain 
complex is conjectured to be a resolution of the (dual) of the Specht module 
by permutation modules. Partial exactness results were already established 
in |BHj and a full proof of the exactness was given recently by Yudin and 
Santana (see |SYj ) by translating the construction via the Schur functor. 
Other permutation resolutions of Specht modules have been considered by 
Donkin in |Dn] . Akin in [X], Zelevinskii in [Z], Akin-Buchsbaum in |AB1] 
and jXB2] . Santana in [S], Woodcock in |WT] and |W2], Doty in [Dy] and 



Yudin in jY]. See |BHt Section 6] for a more detailed comparison of these 
constructions with the construction in [BHj . 

The goal of this paper is to (a) lift the construction of the chain complex in 
|BH] for the group algebra RW to a chain complex for modules of the Iwahori 
Hecke algebra [K^ for any integral domain R such that the specialization 
g = 1 reproduces the original chain complex; and (b) lift the partial exactness 
proofs from |BHj to the new construction. 

Both goals are achieved, with part (a) being relatively straightforward, 
but part (b) requiring much more subtle arguments. The paper is arranged 
as follows. In Section 1 we establish the necessary notation and recall results 
about the Hecke algebra CK^^ from |DJj . In Section 2 we introduce a group of 
homomorphisms between 'permutation modules' of "K^ and show that such 
homomorphisms are closed under composition. This is used in Section 3 to 
construct the chain complex which generalizes the chain complex in |BH] . 
In Section 4 we prove that the chain complex in question is exact in degrees 
— 1 and 0, for arbitrary partitions A, and that it is exact everywhere, for all 
partitions of the form (Ai, A2, A3) with A3 ^ 1, cf. Theorems 14. 2 ^ 1^^ 14.51 The 
very technical proof of a key lemma. Lemma 14. 3^ is postponed to Section 5. 

The authors are grateful to the referee for the careful reading and for 
pointing out a mistake in the proof of Proposition 12.21 in a first version of 
this paper. 



1 Notation and Quoted Results 

Throughout this paper we denote by R an integral domain. Unadorned 
tensor products and homomorphism sets will be understood to be taken over 
R. Moreover, we fix a positive integer r and denote by W the symmetric 
group on the set {l,...,r}. Elements of W are composed like functions 
applied on the right in order to be consistent with |DJ] . Thus, W acts 
from the right on {1, . . . , r} and we write {i)w or iw for i G {1, • • • , r} and 
w G W . We set S* := {(z, z + 1) | i = 1 . . . , r — 1}, the standard choice of 
simple transpositions. The set of positive (resp. non-negative) integers will 
be denoted by N (resp. Nq). 

1.1 The Hecke algebra "K. For a unit g of i? we denote by 3^ = !K^ the 
Hecke algebra as introduced in [DJj . It has an i?-basis consisting of the 
elements T^, w & W. The multiplication in "K is uniquely determined by the 
following formulas for w & W and s & S: 



T T 



T^s, if l{ws) = l{w) + 1, i.e., ii iw ^ < {i + l)w ^, 

qTujs + {q — 1)T^, if l{ws) = l{w) — 1, i.e., if iw^^ > {i + l)w~^. 



The element Ti is the identity element of 'K. 

By < we denote the strong Bruhat order on W: for m, f G W, one has 
u < V ii there exists a reduced expression u = Si ■ ■ ■ s„ of m and integers 
1 ^ ii < ■ ■ ■ < ik ^ n with v = Si^Si^ ' ' ' ^ik- While, for given v,w E W, it is 
in general difficult to express T^Ty, in terms of the basis elements T^, x E W, 
Lemma 2.1(ii) in |DJ] and a quick induction argument on l{w) imply that 

TvTyj G 2^ RT^u (1) 

and that 

TyTy, = T^u, \il{vw) = l{v) + l{w) . (2) 

1.2 The 'K-modules M^. We denote by F the set of compositions A = 
(Ai, A2, . . .) of r and by A the set of partitions of r. We define the dominance 
order < on F by 

e e 

A < yU : <^=^ ^ Ai ^ ^ /ij for all e ^ 1. 

i=l i=l 



This defines a partial order on F. Note that it differs from the dominance 
relation defined in |DJj which is not a partial order and is defined by 

A^/i: ^^ /i'< A', (3) 

where A' = (A'^, Ag, . . .) denotes the dual of A, i.e., X[ := \{k E N \ Xk ^ i}\, 
for 2 G N. Note that A' is always a partition. 

Let A be a composition of r. One associates to A the set partition 

yA:={{l,...,Ai},{Ai + l,...,Ai + A2},...} 

of {1, . . . , r} and the standard parabolic subgroup Wx consisting of all w E W 
which fix CPa element-wise. Note that Wx is generated by the elements s = 
{i,i + 1) E S with the property that i and i + 1 belong to the same element 
of "Px- More generally, a subgroup of W is called a parabolic subgroup if it 
arises as the stabilizer of an arbitrary set partition of {1, ... , r}, i.e., if it is 
conjugate to a subgroup of the form Wx- Intersections of parabolic subgroups 
are again parabolic subgroups. The right [K-submodule M'^ of the regular 
module Oi. is defined as 

M^ := xx^ with xx := ^ T^ • 

For V G Wx one has 

XxT, = q'^''^Xx, (4) 

of. [DJl Lemma 3.2]. Every coset Wxw G I^aV^^ has a unique element of 
smallest length. We denote the set of these distinguished coset representa- 
tives by 2) A- For w G Wx and d G Da one has 

l{wd) = l{w) + l{d) and T^d = T^Td . (5) 

The elements xxT^, d G T)x, form an i?-basis of M'^, cf. [DJ^ Lemma 3.2]. 

As usual one identifies compositions A with Young diagrams and we say 
that A is the shape of the corresponding Young diagram. A A-tableau is a 
filling of the r boxes of the Young diagram of A with the numbers 1, 2, . . . , r. 
We denote the set of A-tableaux by T(A) and usually denote elements of 'J(A) 
by t. The A-tableau which contains the entries 1, 2, . . . , r in ascending order 
is denoted by t^. Thus, for A = (1,0,2) one has 

s 

2|3 



This provides a standard numbering of the boxes of the Young diagram of A 
which we will use later. The group W acts from the right on 7{X) by simply 
applying an element w E W to the entries of the tableau t G 7{X). This 
action is free and transitive, and it yields a bijection 

W^^7{X), w^t^w. 

A A-tableau t is called row-standard if its entries are increasing in each row 
from left to right. The row-standard A-tableaux form a subset 'P''^(A) of 
'J(A). Two A-tableaux ti and ^2 are called row-equivalent if they arise from 
each other by rearranging elements within each row. We denote the row- 
equivalence class of t by {t} and the set of row-equivalence classes by T(A). 
One has canonical bijections 

Vx^r\\)^7i\) (6) 

given by (i f— )■ t^d and t i— t- {t}. Thus, the canonical basis xxT^, d G Da, 
could also be parametrized by 'P"'^(A) or 7{X). For rf G Da we denote by 

£dGHom(M^,i?) 

the i?-module homomorphism with the property that ed{x\Te) = 5d,e for all 
e G Da. In other words, the elements e^, d G Da, form the dual basis of 
the i?-basis xaT^, d G Da. If t G 'P'**(A) corresponds to d G Da under the 
canonical bijection in (j6]) we will also write St instead of Sd- 

For A G A we have an obvious bijection T(A) ^^T(A'), t H- t', where t' 
is the reflection of t with respect to the diagonal axis. Note that {tw)' = t'w 
for all t G 7{X) and w eW. 

1.3 The homomorphisms ^p^'^'- ^^ ~^ ^^ ■ Let yU, A G F be compositions 
of r. The elements of Da,^ := Da fl 1)Z^ form a set of representatives of the 
double cosets W\\W/Wij_, and each element d G Da,;^ is the unique element 
of shortest length in its double coset W\dW^. By [DJl Theorem 3.4], the set 
Da,/x parametrizes an i?-basis v^^'^, d G Da,^, of Hom3{(M^, M^) given by 

vY{^tJ^)= Yl T^=^X J2 Tde = XxTd Y^ Te, (7) 

weWxdW^, eeD^nW,, eeH^nWp 

where j/ G F is determined by W,^ = d~^Wxd fl W^. The last equality follows 
from (^. We want to mention that the cited theorem requires that R is a. 



principal ideal domain. But a careful examination of the canonical isomor- 
phisms in \DJ\ Theorems 2.5, 2.6, 2.7] involved in the proof of the theorem 
show that this hypothesis is unnecessary. (More precisely, the i?-modules 
B.om^{M^^,N Td) in |DJl Theorem 2.8] are free of rank one in the case 
that M and A^ are trivial modules.) 

We will use a combinatorial description of the set Da,/x i^ terms of the 
set 'J(A,/i) of generalized tableaux T of shape A and content /i. Such a 
generalized tableau T is a filling of the r boxes of the Young diagram of shape 
A with /ii entries equal to 1, /i2 entries equal to 2, etc. We denote by T^ e 
T(A, n) the generalized tableau which has its boxes filled in the natural order. 
If we number the boxes of the Young diagram of A according to the entries 
of t^ G T(A), we may view 'J(A, /i) as the set of functions T: {1, . . . , r} ^ N 
with the property |T~^(i)| = /Xj for all i G N. The group W acts transitively 
on T(A,yu) from the left by {wT){i) := T{iw), for T G T(A,/i), w E W and 
i G {1, . . . ,r}. The stabilizer of T^ is equal to W^. This defines a bijection 
W/W^^^7{X,fi), wW^ h^ wT^. We call two generalized tableaux Ti,T2 G 
T(A, /i) row- equivalent if they arise from each other by rearranging the entries 
within the rows, i.e., if T2 = wTi for some w G Wx. If we denote the row 
equivalence class of T G ^"(A, /i) by {T} and the set of such classes by T(A, /x) 
then we have obtain a bijection Wx\W/Wf^-^7{X,fj,), WxwWfj_ t-)- {wT^}. 
A generalized tableau T G T(A,/i) is called row-semistandard if in each of 
its rows the entries are in their natural order from left to right. We denote 
the set of these tableaux by T'^(A,/i). Each row-equivalence class contains a 
unique row-semistandard element. Thus, 'P'**(A,/i) — )■ 'J(A,/i), T 1— )■ {T}, is a 
bijection. Altogether, we now have canonical bijections 

2)a,^ ^^ Wx\W/W, ^ T(A, /i) ^ T^^(A, /i) (8) 

and we may use each of these sets to parametrize the basis (f^'^^, d G "Dx^^, 
of Homjc(M'',M^). So, if T G T''{X,fi) and d G Da,/, correspond under the 
above bijection, we also write ip'p'^ instead of v^^'^. 

We leave it to the reader to check that d G 2)a,/j corresponds to T G 
T%\, /i) if and only if v?^'^ = Ot: M^" -^ M^ in the case g = 1, with 9t the 
homomorphism defined in [BHl Subsection 1.5]. 

1.4 The Specht modules S^. Let A G A be a partition of r. One defines 
elements 

yx ■■= E {-qr'^'"^T^ and ZA := XxT^.yx' G M^ 
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of "K, where w\ G W is defined by the property that (t^wx)' = t^ • The 
Specht module S"^ is defined by 

Since zx G M^, S^ is an J{-submodule of M^. 

A A-tableau t G T(A) is called a standard A-tableau if t G 'P'^(A) and 
f G T%X'). We denote the set of standard A-tableaux by T^*(A). More 
generally, for /x G F, we say that a generalized tableau T G T(A, fi) is standard 
if T G 'P'**(A, //) and if the entries of T are strictly increasing along each 
column from top to bottom. We denote the set of standard A-tableaux of 
content /i by T^*(A,/i). 

We extend the definition of S"^, 7^^{\), and T'^*(A,/i) to arbitrary compo- 
sitions A G r by setting S^ := 0, 7'\\) = 0, and T\\, fx) = if A is not a 
partition. 

Recall that the weak Bruhat order ^ on ly is defined by m ^ f if and only 
if there exists a reduced expression t> = si ■ ■ ■ s„ for t> with si, . . . , s„ G 5' and 
fc G {0, . . . , n} such that u = Si- ■ ■ s^- Given A G A, |DJ| Lemma 1.5] states 
that 

Vf := {d eW \ d^ wx} ^^T\X) , d^ t^d . (9) 

is a bijection. Thus, !D|* C T)x- Note that for d ^ W one has t^ d = 
{t^wx)'d = (t^wxd)' and therefore, 

d^wx' ^^ t^'d G T\\') ^^ t^wxd G T\X) ^^ wxd G Vf . (10) 

By |DJi Theorem 5.6], for given A G A, the elements zxT^ with wy ^ d E W 
form an i?-basis of 5'''^. By the above, this set has cardinality [^^^(A')! = 
|T'^*(A)|, since t G T(A) is standard if and only if t' G 'J(A') is standard. 
Moreover, [DJt Lemma 5.1] states that ii d ^ wy and if one expands the 
basis element zxT^ of S''^ in terms of the standard basis of M^, i.e., zxT^ = 
EeeDA (^d,eXxTe, with a^^e G R, then 

ad,^,d = q'^"^ (11) 

and 

ad,e 7^ ^ fe = Wxd or /(e) > l{wxd)) . (12) 

Thus, if we set D^' := Vx^'Df then the i?-span of the elements xxT^, e G T)"^, 
is a direct complement of S''*' in M'^, and we state for later reference: 

For every A G F, the Specht module S^ is R-free of rank |'J'^*(A)| /, o\ 

and S^ has an R-complement in M'^. 



2 Ascending Generalized Tableaux and Ho- 
mo morphisms 

In this section we introduce, for any compositions A,/i G F, an i?-submodule 
Hom^(M'^, M^) of RomJi{M^', M^). In Proposition Owe show that for 93 e 
Hom^(M'^, M^) and ^ G Hom^(M^, M'^) one has (^ o 7/^ e Hom^(M'', M^). 

2.1 Let A, /i G r be compositions of r. We say that T e T(A, /z) is ascending 
if, for every z G N, the i-th row of T contains only entries which are greater 
than or equal to i. As in |BH] . we denote the set of ascending and row 
semistandard elements of 'J(A,/i) by T^(A,/i). One has 

T^(A,/i) ^ ^^ ;, < A ^^ T^^ G T^(A,/i) (14) 

andT^(A,A) = {T^}. 

We define 2)^^ ^s the image of T^(A,yu) under the canonical bijection in 
(IHD. Moreover, we define 



A, /I 

By (iT4l) we have 



Hom^(M^,M^) := i?(^^'^ C Homjc(M^, M^) . (15) 



Hom^(M'', M^) ^ {0} ^ /i < A . 

For i G N, we define the intervals Pi := {Ai + - • •+Aj_i + 1, . . . , Ai + - ■ ■+Aj} 
and Qi := {/ii + ■ ■ ■ + /ij_i + 1, . . . , /ii + ■ ■ ■ + //,}. One has for any w G W^: 

tfT is ascending 
^=^ Piu; C Qi U Qi+i U ■ ■ ■ for alH ^ 1 
^^ (Pi U Pi+i U • • ■ )w; C Qi U Qi+i U ■ ■ ■ for alH ^ 1. 

We define Wa,/x to be the set of elements w E W satisfying the above equiva- 
lent properties. Clearly, Wa,^ is a union of double cosets in W\\W/W^. The 
following properties are also immediate from the definition: 

PFa.m 7^ if and only if /x < A, 
Wx,x = Wx , 
Wx,^W^,.CWx,. iiiy<fi<X, (16) 

WxlW^CWx,^ if/i<A, 
W^A,M U VT^,, C Wx,, if 1/ < /i < A. 
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The goal of this section is the proof of the following proposition. 

2.2 Proposition Let A,/i, z/ G F be compositions of r and let a G 

Rom^iM", M^) and (3 G Hom^(M^, M^). Then /3 o a g Hom^(M^ M^). 

Before we can prove the proposition, we need three lemmas. 

2.3 Lemma Let A,/i G F be compositions ofr and let w G W^a,^ (in partic- 
ular, fi < \). If w = sv with s E S, V & W and l{w) = /(f) + 1 then there 
exists p G F such that p < p < A, s G Wa,p and v G VFp^^. 

Proof Write s = {i,i + l) with i G {1, . . . ,r — 1} and note that iw > {i + l)w, 
since l{w) > l{sw). Let Pi, P2, . . . and Qi, Q2, ... be the subsets of {1, . . . , r} 
associated to A and p, respectively, as above. If there exists j E N with 
{i,i + 1} G Pj then s G Wx and p := A satisfies the required conditions, 
since I^a = Wa,a and f = sw G WaW^a,/^ = W^a,^- Hence, we may assume 
that there exist positive integers j < k such that i G Pj and i + 1 G Pfe (we 
need to allow the possibility that P^+i = ■ ■ ■ = Pk-i = 0). Set P/ := P; for 
i i {J, ^}, and set Pj := P,- \ {%) and P^ := Pfc U {i\. Moreover, let p G F 
be the composition defined by P{, P'^, . . .. Then clearly, p < A and s G Wa,^. 
We still need to show that v G W^p,^- This also implies p < p by fITB]) . For 
/ ^ {j+1, . . . , fc} we have P/UP/+iU- ■ ■ = P^UPz+iU- ■ ■ and (P/UP/+iU- ■ ■)v = 
(PiUPi+i U---)v = {PiUPi+iU--- )sv = (PiUPi+i U---)wC QiUQi+i U • ■ ■ . 
For / G {i + 1, . . . , k} we have i + 1 G P/ U P/+i U ■ ■ ■ = (P; U P^+i U ■ ■ ■ ) U {i} 
and (P/ U P/+1 U ■ ■ ■ )^^ = ({«} U P, U P,+i U ■ ■ ■ )^ = ({?} U P, U P,+i U ■ ■ ■ )sf = 
({i} U PiU Pi+iU ■■■)w C {iw} U g^ U g,+i U ■ ■ ■ , since w G VTa,/.- It 
suffices to show that iw E Qi U Qi+i U ■ ■ ■ . But since w G Wx^^, we have 
(z + l)w G (Pfc U Pfc+i U • • • )w C g^ U g^+i U ■ • • C g^ U Qi+i'u ■ ■ ■ , and 
iiy > (i + l)i(; now implies also iw G g^ U Qi+i U • • ■ . This completes the 
proof of the lemma. D 



2.4 Lemma Let A,p G F and let w G Wx^^- If u E W satisfies u > w then 
also u G Wx,^- 

Proof We proceed by induction on l{w). Note that p ^ A, since Wx,^ 7^ 0- 
If w = 1 we have u = 1 and u = w E Wx,^. Now assume that l{w) ^ 1 and 
write w = sv with l{w) = l{v) + 1 and s E S. By Lemma 12.31 there exists 
p G F such that p < p < A, s G Wa,p and v E Wp^^. Since u > w = sv and 
l{w) > l{v), we have u > v or su > v. li u > v then /(m) ^ /(f) < l{w) 



and, by induction, v G IVp,^ implies u G Wp^^. But Wp^^ C Wx^^ by ( TTB]) . If 
SM > f then, again by induction, f G VFp^^ implies su G VFp^p, and further, 
u = s{su) G Wx^pWp^p C Wa,p. Now the proof is complete. D 



2.5 Lemma Let A,/i, z/ G F, f G Wa,;^, and w G W^p,;/- Tlieii T„T^ G 

Proof This follows immediately from Equation ([1]), Lemma 12.41 and 

Wx^pWp^, C Wx,u. □ 

Proof of Proposition 12.21 By the definition in (ITSll we may assume that 
a = ip^'^ and /3 = y^g'^ for some d G D|^ j, and e G 2)^^^. By Equation ([7]) 
and since d G iy^,j. and e G W^a.^*, we have Lp^^'''{xy) C x^ ■ Ei«ew^,. RT^ and 
ip^'^{xp) C X]i.gh/a -R^f Together with Lemma 1^751 this implies 

Since the elements '^t^ ^ f G I'a,!^? form an i?-basis of HomiK(M'^, M^) we 
can write ip^''^ o yj^'*^ = J2feDx ^ ^f^ f with a^ G -R, for / G I'a,;/- Thus, 

Comparing this with the above yields a/ = for all / G Da,i/ \ "^xv, and the 
proof is complete. D 



3 The Chain Complex C 



Throughout this section we fix a composition A G F. We will use the R- 
modules Hom^(M^, M^) from Section [2] and the result from Proposition 12.21 
to construct a chain complex C^ of left !K- modules. In the case Q' = 1, this 
chain complex coincides with the chain complex constructed in [BHJ for the 
symmetric group algebra. 
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3.1 The definition of C^. For every strictly ascending chain 

7 = (A(o) < ■ ■ • < A(")) (17) 

of length n in F we set 

M^ ■= Hom^(M^'°', M^*") ® Hom^(M^''\ M^''') ® ■ ■ • 
• • ■ ® Hom^(M^*""" , M^*"' ) ® Hom(M^*"^ , /?) . 

We view M^ as left !K-niodule via 

h{i{>i ® ■ ■■ ®ipn® e) := ifi® ■ ■ ■ ® ifn®he , 

ioihe'K, ifi GHom^(M^''"",M^*''), 2 = l,...,n, and e G Hom(M^^"\ i?), 
where {he){m) := e{mh) for m G M'^ " . 

For every integer n ^ 0, we write A^ for the set of chains 7 as in (fT7I) 
with A'-^^ = A. Further, we define the left CK-module 

For n ^ 1, 7 G A^ and i G {1, • • • ,n}, we denote by 7i G A^_]^ the chain 
obtained from 7 by omitting A*^*^ We define an IK-module homomorphism 

by 

(^1 (g) ■ ■ • (g) y9„ (g) £ t-> (^1 (g) ■ ■ ■ (g) (/?j_^i O y9j (g ■ ■ ■ (g y9„ (g £ , 

where (yjj+i is interpreted as e if i = n. The direct sum of these homomor- 
phisms yields an [K-module homomorphism d^ ^ : C^ — )■ C^_i and we set 

n 

Since the maps d^^: C^ — )■ C^_i satisfy the usual simplical relations, we 
obtain d^ o d^j^^ = for n ^ 1. Thus, we have constructed a chain complex 



C': >a^..^a^u_/-^^---^Uc7,^ >0 
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of finitely generated left CK-modules and !K-module liomoniorphisms. Here, 
a{X) is defined as the length of the longest possible strictly ascending chain 
7 as in f lT7|) with A^^-* = A, in other words, a(A) is the largest integer n with 

Note that the definition of d^ implies immediately that 

for n ^ 2, 7 as in ([IT]), y?i G Hom^(M^*'"'\ M^'^'), i = 1, . . . ,n, and e € 
Hom(M^'"\i?). 

Finally, we extend the chain complex C^ by the !K-module homomor- 
phism 

4 ■■ C^ = Hom(M\ R) -^ Hom(S\ R) =: C\ , £ ^^ ^I^a , 

and obtain a chain complex 

r^A. p ^^A '^a(A), ^A '^«(A)-,1 _^^^A_rf^^A r. 

^* ■ U ^*-^a(A) >^aiX)-l > ^*-^0 ^'-'-1 ^^ 

in the category of finitely generated left CK- modules. In fact, in the next 
proposition we show that (Iq o d^ = 0. Note that C^i = if A is not a 
partition. Also note that every CK-module in the chain complex C^ is finitely 
generated and free as i?-module so that after applying the functor Hom(— , R) 
we obtain a chain complex starting with — )■ S''^ — )■ M^ —)■■■■ and involving 
direct sums of modules of the form M ^ with /i > A from there on. 

3.2 Proposition With the notation from 13.11 one has dQ o di = 0. 

Proof We may assume that A is a partition, since otherwise C^i = 0. Let 
A < /i be a chain of length 1 in F and let d G 2)^^ a- It suffices to show that 
Vd' i.S'^) = 0. Since S^ = zx'K, it suffices to show that y^^' (zx) = 0. But, 

<^d'^(^A) = '^'^'^{xxTy.^yy) = i^'"/{xx)T^^y\' G x^'Kyx' 

and it suffices to show that x^T^yx' = for all w G W . So assume that 
x^Tyjyx' 7^ for some w G W . Then |DJ| Lemma 4.1] implies A" ^ /i, with 
respect to relation ^ defined in ([3]). But A" ^ /i is equivalent to A'" < /i'. 
Now A'" = A' and A' < /x' implies /x" < A". Since A is a partition, we have 
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A" = A and obtain /i < /i" < A, a contradiction to X < fi. This shows that 
x^T^yxi = for all w & W and the proof is complete. D 

3.3 For A G r and an integer n ^ we denote by S^ the set of symbols 

(A(°)<A(i)<---< A("\t) (19) 

Tl T2 Tn 

with 7 = (A(°) <■■■< A(")) G A^ (so A(°) = A) and Ti G T^(A(^), A^^"^)) for 
i = 1, . . . ,n, and with t G T''^(A*^"''). By the definition of C^, the elements of 
S^ parametrize and _R-basis of C^, by associating the symbol in ( !T9|) with 
the element 

Note that !Bq = T'^(A). For completeness we set "B^^ := T^*(A) and associate 
to a standard tableau t G T^*(A) the element ipt £ Hom(S''^,i?) with the 
property iptizxTd) = 1 if c? G ©I* corresponds to t under the bijection ([9]) and 
ipt{z\Td) = otherwise. 

4 Exactness Results 

The goal of this section is to state three exactness results, Theorems 14. 2[ 14.41 
and l4.5[ on the chain complex C^. The lengthy and technical proof of a key 
lemma, Lemma 14. 3t which is needed in the proof of the two latter theorems, 
will be postponed to the next section. The strategy of the proofs is the 
same as in |BH] . The proofs in this section are adaptations of the proofs in 
|BH] . We will present them for the reader's convenience in the Hecke algebra 
setting. However, the proof of Lemma [4.31 is more difficult if g 7^ 1. 

4.1 Assume that A G F, that n ^ — 1 is an integer and that K^ is an 
i?-submodule of C^ satisfying 

and 

ker(rf^) n K^ = {0} . (i?„^) 
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Then it is easy to see that the chain complex C^ is exact in degree n. In 
fact, the conditions (A^) and (B^) together are equivalent to 

im(d^+i) = ker(rf^) and ker(rf^) © K;^ = C^ 

We will produce, for certain choices of A and n, submodules K^ which satisfy 
{A^) and (-B^), by taking the i?-span of the basis elements of C^ parametrized 
by a subset X^ of the canonical i?-basis S^, cf. Subsection 13.31 By abuse of 
notation we then will say that %^ satisfies (A^) or (B^), if its i?-span does. 

4.2 Theorem The chain complex C^ is exact in degree —1 for every com- 
position A G r. 

Proof Since S^ has an i?-complement in M^, cf. f lT3|) . the restriction map 
Hom(M'^, R) — 7- Hom(S'^, R) is surjective, and the proof is complete. D 



The following lemma will be a key ingredient to the proof of Theorem 14. 4[ 
which in turn forms the base case for the inductive proof of Theorem 14.51 To 
state the lemma we need to introduce the following notation. For A G F, every 
tableau t G T(A) can be thought of as a sequence of numbers by appending 
the second row at the end of the first, and so on. On these sequences we have 
the lexicographic total order. We set t' < t if and only if the first entry in 
the sequence of t which differs from the corresponding entry of t' is greater 
than the one for t'. Moreover, for t G 'P'^(A) we denote by Cq <i the -R-span 
of the canonical basis elements et' of Hom(M'^, R) with t > t' & 'P''^(A). See 
the end of Subsection 11.21 for the definition of et, t G 'P''^(A). 

4.3 Lemma Let A G F be a composition and let t G 'P''^(A). lit is not 
standard then et G mi{d\) + Cg <(. 

The proof of Lemma 14.31 will be given in the next section. 

4.4 Theorem Let A G F be a composition and set 

%l:={{\t)eT>l\teT\\)}. 

Then (Aq) and (B^) are satisfied. In particular, C^ is exact in degree for 
every composition A G F. 
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Proof In order to show that (A^) holds for Xq, we order the elements 
in 'P''^(A) in ascending lexicographic order: ti < t2 < ■ ■ ■ < tn- For every 
i e {1, . . . , n}, Lemma |0] implies that U G 7^\X) or et, G im(ci^)+Co^<4^. An 
easy induction argument on i G {1, . . . , n} now shows that £t. G iin{df) + KQ, 
and (A^) holds. 

If A is not a partition then (-Bq) holds trivially. Suppose that A is 
a partition. In order to show that (-Bg) holds for Xq, we number the 
standard A-tableaux ti,...,tm in such a way that the following holds for 
i,j G {l,...,m}: If ti = t^Wxdi with unique Wy ^ di E W, cf. ([9]) and 
(TTOj) . then l{w\di) < l{w\dj) implies i > j. Next assume that there exists 
7^ £ G Kq n ker((iQ) and write e = J27^i c^i^u with Oj G i?. Let i be minimal 
with Oj 7^ 0. Then, since = (iQ(e) = el^A, we have 

m 

= £(2;ATdJ = ^aj£i^,(zATrfJ . 
j=i 

By ( TTT]) we obtain StX^xTd^) = g'^*). Moreover, by (TT^ we obtain et^{zxTd^) = 
for j > z. This implies = aiq''^'^^\ and since g is a unit, we have Oj = 0, a 
contradiction. Thus, (-Bq ) holds and the proof is complete. D 

We recall from |BH] that a composition /x G F is called a quasi-partition 
if /i* = /i. Here, /2 is the unique smallest partition in A which dominates 
fi (cf. |BHl Lemma 4.2]) and yU* G A denotes the unique partition obtained 
by reordering the parts fii, fi2, ... of /x in weakly descending order. Recall 
also that a composition A G F is called tame if every composition /x G F 
with A < /i is a quasi-partition. Tame compositions are classified in jBHt 
Proposition 4.6]. They include all partitions of the form (Ai,A2,A3) with 
A3 G {0,1}. 

The technical definition of a tame composition is dictated by the inductive 
proof of the following theorem. The proof is a straight forward adaptation 
of the proof of Theorem 5.1 in [BHj and will not be repeated here. 

4.5 Theorem Let A G F be a tame composition. For n = —1 set %^i := 0, 
forn = set %^ := ^'^(A) and for n ^ 1 set 

X^-= |(A = A(°) < AW<--- < A("),t) e'B^ I tGT^*(A("H. 

'^ Tl T2 Tn J 

Then (A^) and (B^) hold for all n ^ —1. In particular, the chain complex 
C^ is exact. 
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5 Proof of Lemma 14.3 



The exclusive goal of this section is to prove Lemma 14.31 The proof is a 
substantial refinement of the proof of [BH, Lemma 3.4]. Throughout we fix 
a composition A G F and a A-tableau t G T''^(A) \ 'P*(A). We first need to 
establish some notation that will be used throughout this section. 

5.1 Since t G T'''(A) is not standard, there exist consecutive rows of t, say 
rows k and k + 1, which we write as 

ai a2 ■■■ am {m = A^) 

and 

6i 62 ■■■ K {n = Afc+i), 
such that there exist i G {0, . . . , minjrri, n — 1}} satisfying 

ai < 61, 02 < &2, ■ ■ ■ , Oi < bi, and (oj+i > fej+i or m = i) . 

The case m = i can arise when A^+i > Afc. We also set 

Z := {ai, . . . , ttm, &i, . . . , bn} ■ 

For every subset X C Z with |X| ^ n we set 

fJ'X '■= (Ai, . . . , Afc_i, \k + n — \X\, \X\, Afc+2, . . .) G F 

and denote by tx G 7^^ {fix) the tableau which coincides with t in all rows 
except row k and row k + 1, and which has the elements of X in row k + 1 and 
those of Z\X in row k. Moreover, we denote by dx G D^^ the element which 
satisfies tx = t^^^dx, and by Sx G Hom(M'^-^, i?) the element Stx = ^dx- We 
will also use the composition 

^x '■= (Ai, . . . , Afc,n — |X|, |X|, Afc+2, . . .) G F . 

We then have 

lyx <X<i2x and W^^ = W^^ n Wx . 

Finally, we define the adjacent, pairwise disjoint intervals of integers. 



Ax 
Bx 
Cx 



{Ai + • ■ ■ + Afc_i + 1, Ai + • ■ ■ + Afc„i + 2, . . . , Ai + ■ ■ • + Afc_i + AJ 
{Ai + ■ ■ ■ + Afc + 1, . . . , Ai + ■ ■ ■ + Afe + (n - |X|)} , 
{Ai + ■ ■ ■ + Afc + (n - |X| + 1), . . . , Ai + ■ ■ ■ + Afc + n} , 
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(with n = \k+i) and set 

D:={l,...,r}-^iAxUBxUCx) 

Thus, {Ax, Bx, Cx) are the /c-th, {k + l)-th, {k + 2)-th respective subsets of 
the set partition associated with z/x, {Ax, Bx^Cx) are the k-th and (A;+l)-th 
respective subsets of the set partition associated with A, and {Ax ^ Bx, Cx) 
are the k-th and {k + l)-th subsets associated with ^x- 

Recall from Subsection 11.31 that, for X as above, one has an element 
(/^^^'^ eHom^(M^,M'^^). 

5.2 Lemma Let X (1 Z be a subset with \X\ ^ n. 

(a) For deVx, the set 

Wx,d := W^^ n (D,^ n Wx)ddx^ 

has at most one element. 

(b) In Hom(M^, R), one has the equation 

where we write Wx,d = {wx.d} when Wx,d 7^ 0- 

Proof (a) Let d G 2)a and assume that one has elements Wi,W2 € VF^^ and 
61,62 G "Dy^ n W\ with Wi = Ciddx^ for i = 1,2. Then 616^^ = WiW2'^ G 
W^^ n Wa = W^i/x- Since 61, 62 G 2),^^, we have 61 = 62 and wi = W2. 

(b) Recall that the elements xxT^, d G 2) a, form an i?-basis of M^. For 
(i G Da we have 

ex{vi'"\xxTd)) = £x(v^r'^(xA)T,) = ^ ^x(x^^Terf) 

by (II]). For every 6 G T>^^ fl Wa there exists a unique /(^^e G D^^ with 
ed G W^^fe^d and a unique element We,d ^ W^/^x with 6(i = We^dfe,d- We 
continue the above computation: 



E ?'^'"^"^^x(x,,r^,,j = E ?' 
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But, if e G Dj.^ n Wx satisfies fe^ = dx then We^ = edd']^ G Wx4 = {wx,d} 
and e is tlie only element in T)^^nWx with f^^ = dx- Conversely, if Wx,d 7^ 
and we write wx,d = edd'^ with e G Tt^^ fl W\ then e satisfies /e,d = dx- 
Thus, we have 

Now the statement in (b) is immediate and the proof is complete. D 



5.3 Lemma Let X C Z be a subset with \X\ ^ n. 

(a) The function 

{X CY CZ\\Y\=n} ^Vx, Y ^ dy , 

is injective with image {d G Da | Wx,d 7^ 0}- 

(b) In Hom(M^,i?), one has 



exovr'= E g'^""'"W, 



XQYQZ 
|y|=n 



where wx,Y ■= wx,dY- 

(c) For X C y C Z witii |y | = n oiie iias 

Kwx,y)= E |{^g^\V'Ii/<4I- 

Proof (a) For X C y C Z with |y| = n we have rfy G Da, since /xy = A. 
Moreover, the map F i— )■ rfy is clearly injective. Our next goal is to show that 
Wx4y ^ 0. Note that X C F = (5^ U Cx)dY implies (X)rfy^ C 5^ U C^. 
We define an element e G VF by 



eUxUD is the identity, 

^\cx '■ ^x — — ;>(X)(iy^ is monotonous, (20) 

e\Bx '■ Bx —^{Bx U Cx) \ (X)(iy^ is monotonous. 

Then, e G Dj,^, since e is monotonous on Ax U Bx-, on Cx and on D. 
Moreover, e G Wa, since {Bx U Cx)e = Bx U Cx and e is the identity on 
Ax U D. We set 

w := edydx^ . (21) 



We claim that 

w\cx\jD is the identity map. (22) 

In fact, for X G -D we have {x)edYdx^ = {x)dYd'^ = x, since dx and dy 
coincide on D. Also, w\cx is the composition 

Cx^^{X)dY'^^^X^^Cx . 

This composition is monotonous, since each of the three factors is 
monotonous (because e G l^ux^ dy G "Dx, dx G D^^ and (Cx)e C Bx UCx)- 
Thus, w\cx is the identity map and Claim (|22|1 is proven. Since w is the iden- 
tity on D U Cx, we obtain {Ax U Bx)w = Ax U i?x- This implies w G iy^_y 
and w G Wx4y- 

Conversely, let d E 1)\ with Wx,d 7^ 0- Then there exits w G W^^^ and 
e G 2?,/^ n W\ with w = edd']^. Since w G VT^^sf , we have {Cx)w = Cx-, and 
since e G W^a, we have (Cx)e C (5^ U Cx)e = i?x U Cx. Therefore, 

Y := (fix U Cx)d 3 (Cx)erf = (Cx)wrfx = {Cx)dx = X 

and \Y\ = \Bx U Cx| = n. We claim that d = dy. For j ^ {/c. A; + 1} and 
Dj := {Ai H h Aj_i + 1, . . . , Ai H h Aj_i + Aj} we have 

{Dj)d = {Dj)ed = {Dj)wdx = {Dj)dx = {Dj)dy , 

since e G W\ and w G M/^^f . Moreover, d and rfy are monotonous on Dj, since 
(i, dy G 2)a- Therefore, d and dy coincide on Dj. Further, {Bx U Cx)dy = 
Y = {Bx U Cx)d and d and rfy are monotonous on Bx U Cx- Therefore, 
d and rfy coincide on Bx U Cx. The above implies that {Ax)d = {Ax)dy 
and since d and rfy are monotonous on Ax, they also coincide on Ax- Thus, 
d = dy. 

(b) Using Lemma [5.2( b) and Part (a), we have 



deVx XCYCZ 

Wx d^1> li'N" 



and (b) is proven. 

(c) By ( 122|) . wx,Y is the identity on D U Cx, and we can view wxy as a 
permutation of Ax U Bx- We claim that w := wx,y is the permutation of 
Ax U Bx with maps Bx monotonously onto the positions of F \ X in the 
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k-th row of tx- In fact, we need to show that {Bx)wdx = Y \ X and that 
w is monotonous on Bx- But by (12U]) we have 

{Bx)wdx = {Bx)edY = ({Bx U Cx) \ {X)dy^)dy = F \ X , 



where e is defined as in Part (a). Moreover, since {Bx)w C Ax U i?x and 
since dx is monotonous on Ax U fix, "U^ is monotonous on Bx if and only 
if wdx = edy is. Again, since {Bx)e C Bx U Cx and dy is monotonous on 
-Bx U Cx, edy is monotonous on Bx if and only if e is. But, e G D^^ is 
monotonous on Ax U -Bx and so also on Bx- This shows the claim. 

Since l{w) is equal to the number of inversions oiw, where w is viewed as a 
permutation of AxUBx, our claim immediately implies the desired equation 
if we can also show that w is monotonous on Ax- But, w is monotonous on 
Ax if and only if wdx = edy is, by the argument above. Further, e is the 
identity on Ax, cf. (l20l) . so that with dy also edy is monotonous on Ax, and 
the proof of the lemma is complete. D 

Next we consider the element 

XC{ai,...,ai} 

where 

X:=XU{6i+2,--- ,&„} 

and 

/(X):= E (m + l-j 

je{i,...,i} 

5.4 Lemma With the above notation, one has 

d^{ci) e q^et + Co,<i , 
for some integer I. 
Proof By Lemma [5.3( b) we have 

u~,\ 



X 



XC{ai,...,ai} 



XC{ai,...,ai} XCYCZ 

\Y\=n 



E E (-i)i^i/^-^^"'^^--Mey. 



{(>i+2>---.6n>cycz ^xc{ai,...,ai}nr 
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For every Y C Z with {6j+2, • • • , &n} ^ ^ and |y | = n we study the contri- 
bution of the corresponding summand at the end of the last equation. We 
distinguish three cases. 

If F = {bi, . . . ,bn} then ey = St and the only possible set X in the 
inner sum of the last equation is the empty set. Therefore, the summand 
corresponding to Y is equal to q''et with / = /(0) + li^wxy). 

If y n {ai, . . . , Oj} = and Y ^ {hi, . . . , 6„} we claim that ty < t. Note 
that in this case we have m ^ 1. Let j G {l,...,z+l}be minimal with hj ^ Y 
(note that ai < hj) and let p G {j — 1, . . . , z} be maximal with ap < hj (note 
that ttj-i < hj^i < hj). Then the A;-th row of ty begins with oi, 02, . . . , a^, hj 
and hj < a^+i. Note that p < m, since ii p = m then ai, . . . , a^ G Z \Y and 
therefore Y C {hi, . . . , 6„}, a contradiction. Now our claim is proved and the 



A 



<t- 



contribution of the summand corresponding to Y is an element in Cq 

We are left with the case that Y n {ai, . . . , Oj} 7^ 0. If ty < t we are done. 
So assume that ty > t. Our goal is to show that 

E (-l)l^lg^(^^^'(-^.-) = 0. 

XC{ai,...,a^}nY 

First let j G {!,...,«} be minimal with Oj G y. We claim that 

{z E Z \ Y \ z < aj} = {ai, . . . , aj_i} . (23) 

Clearly, the right hand side is contained in the left hand side. Now let 
z & Z ^ Y with z < aj and assume that z is not contained in the right 
hand side. Then z = hp for some p G {1, . . . , z + 1}, since 6j+2, . . . ,hn & Y. 
Let r G {1, . . . , z + 1} be minimal with hr & Z \ Y and 6^ < dj, and let 
s G {1, . . . , j — 1} be maximal with a^ < 6^ (note that j > 1, since hr < aj 
and that ai < hr). Then the k-th row of ty starts with ai, 02, . . . , a^, &r and 
one has hr < cis+i- This implies ty < t, a contradiction. Therefore, the claim 
( 123|) is proven. For our given set F, the subsets X of {ai, . . . , Oj} fl F = 
{oj, . . . , Oj} n Y fall into two classes, the ones that contain aj and the ones 
that don't. So let Xi be a subset of {ai, . . . , Oj} fl Y with Oj G Xi and let 
X2 := Xi \ {ctj}. Since Xi 1— )• X2 defines a bijection between these two 
classes, it suffices to show that 
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-.xlY, I f{Xl)+l(w~ ) , _,^|Y,| /(X2)+«(w~ ) 

-1)' 'Q ' ^ Xj^,y' \ {_j_yX2\„-> ^ ■'J ^ \ Xo.y' 



^2. 



or, equivalently, that 

l{w^^y) +m + l-j = Kw^^y) . (24) 
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But by Lemma ESl^c) and Equation (125]) . and since F \ X2 = F \ Xi U {aj} 

and |Z \ y| = m, we have 

= 5:^ |{zeZxr|y<^}|- J2^\U^Z-^Y\y<z}\ 

yeY\X2 yeY^Xi 

= \{z e Z \Y \aj < z}\ =m-\{z e Z \Y \ z < aj}\ =m- {j -1) . 
This shows Equation ( 12^ and the proof of the lemma is complete. D 

Now Lemma 14.31 is an immediate consequence of Lemma 15.41 
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